package 集合;

import com.alibaba.fastjson.JSON;

import java.util.HashSet;
import java.util.Set;

public class No349两个数组的交集 {

    /**
     * 给定两个数组，编写一个函数来计算它们的交集。
     * 示例 1：
     * 输入：nums1 = [1,2,2,1], nums2 = [2,2]
     * 输出：[2]
     * 示例 2：
     * 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
     * 输出：[9,4]
     */

    public static int[] intersection(int[] nums1, int[] nums2) {

        Set<Integer> set1=new HashSet<>();
        for (int i : nums1) {
            set1.add(i);
        }
        Set<Integer> set2=new HashSet<>();
        for (Integer i : nums2) {
            set2.add(i);
        }

        System.out.println(JSON.toJSONString(set1));
        System.out.println(JSON.toJSONString(set2));

        set1.retainAll(set2);

        int[] result=new int[set1.size()];

        int i=0;
        for(Integer in:set1){
            result[i++]=in;
        }

        return result;
    }

    public static void main(String[] args) {

        int[] arr1=new int[]{1,2,2,1};
        int[] arr2=new int[]{2,2,3};
        intersection(arr1,arr2);

    }

}
